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Resume. 

La sequence Farey modifiee consiste, a chaque niveau k, des frac- 
tions rationelles rjj. , avec n = 1, 2, . . . , 2 fe + 1. Nous considerons , 
la longueur totale d'une partie des intervalles alternants entre les frac- 
tions Farey qui paraissents pour la premiere fois (soit sont "nouveaux" ) 
a niveau k 

2 k 



1 k ■— 



E (^-rf- 2) ) 



Nous demontrons que liminffe^oo Ijf 1 = 0, et posons la conjecture que 
linifc^oo 7^ e ' — 0. Cette propriete geometrique simple des fractions Fa- 
rey se montre assez subtile, et ne parait pas avoir une interpretation 
evidente. La conjecture equivaut linifc-^oo Sk = 0, ou Sk est la somme 
des carrees inverses des denominateurs nouveaux a niveau k, Sk '■= 

X/n=i V (^fe 2 "') ■ Notre preuve emploie des bornes pour la longueur 
des intervalles entre les fractions Farey en fonction des longueurs de leurs 
intervalles "parents" aux plus bas niveaux. 



Abstract 

The modified Farey sequence consists, at each level k, of rational frac- 
tions r£ , with n — 1, 2, . . . , 2 fe + 1. We consider the total length 
of (one set of) alternate intervals between Farey fractions that are new 
(i.e., appear for the first time) at level k 



EH 



We prove that lim inf fc^oo = 0, and conjecture that in fact linifc^oo 1^ 
0. This simple geometrical property of the Farey fractions turns out to 
be surprisingly subtle, with no apparent simple interpretation. The con- 
jecture is equivalent to lim^oo Sk = 0, where Sk is the sum over the in- 
verse squares of the new denominators at level k, Sk := Yln-i V (d^™^ ■ 
Our result makes use of bounds for Farey fraction intervals in terms of 
their "parent" intervals at lower levels. 
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1. Introduction 

(n) 

The Farey fractions (modified Farey sequence) may be defined as r k := 

„( n ) / \ / \ 

-jhy , with gcd(n^ , d k n ) = 1, and n denoted the order of the Farey fraction 

d k 

at level k. Level k = consists of the two fractions {y, y}- Succeeding levels 
are generated by keeping all the fractions from level k in level k + 1, and 
including new fractions. The new fractions at level k + 1 are defined via 
dg 1 ) : = 4") + 4" +1 ) and ngj := + so that 

k = {f.ft 

^ = 1 {l' 2' l) 

z, - ? ;o i i 2 li . 

/v — z, \i)3)2'3'lJ' 

Note that n = 1, . . . , 2 fe + 1. 

It follows that the fractions at a given level are in increasing order. 

The Farey fractions may also be defined using products of the 2x2 
matrices A = (} °) an d B = (J }) (see [4] for details). 

Our main result concerns the sum of lengths of half of the intervals bet- 
ween "new" Farey fractions. Theorem 1 proves that the lim inf of this sum 
vanishes in the limit of infinite level k. Based on numerical evidence, we also 
conjecture that the limit of this sum vanishes. This very simple geometric 
property of the Farey fractions is not very apparent. The intervals chosen 
are alternating, and there seems no obvious reason why the sum of their 
lengths should vanish in this limit. 

In this paper, we focus on the "Farey tree", which means retaining only 
the 2 fc_1 even Farey fractions at each level k > 1. These are exactly the new 
fractions at each level. In our notation they are of even order, i.e., r^ 71 ' so 
for each level k > 1 we obtain the set 

{rf ) |n = l,---,2 fc - 1 }- 

The lengths of the intervals between even (new) Farey fractions at every 
level k > 1 are denoted 

(1) ^) := ( r P»)_ r ^)) >0j 

where n = 2,3,4, ... , 2 fc—1 . In what follows, for brevity, we abuse the termi- 
nology slightly and refer to as an interval. When n itself is even (i.e., 
n = 2, 4, . . . , 2 fc_1 ), we refer to these as even intervals. (Note that there 
are 2 k ~ 2 even intervals at level k.) The complementary intervals in the unit 
interval [0, 1] i.e., those with n odd (n = 3, 5, ... , 2 k ~ l — 1), including the 

two extra intervals at the ends of the unit interval, namely ( r[ 2 ^ — r[p) and 



r k r k I > are the odd intervals. (Note that odd and even intervals 
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alternate.) From the definition of the Farey fractions it is easy to verify that 
each of the extra intervals has length l/(k + 1). Thus we combine them and 
define 



(2) 



2/(k + 1) 



see Fig. 1. (As a result there are 2 fc 2 odd intervals at level k, the same as 
the number of even intervals.) 



,(D 



k=2 



,(2) 



(2n-2) U2n) | <n+1) \ln+2) (2n+4) 

r r k r r 

k 'k k k 

• •••••• 

I I I I 



(n) (2+n) 

Fig. 1. Definition of Farey fraction intervals. Even (odd) 
intervals are shown via a line below (above) the fractions 
(note that in the lower diagram, n is even) . The dashed line in 
the upper diagram indicates the combining of the two "extra" 

intervals into 1^ . In this figure and those below the intervals 
are not to scale. 

Next we define total length of even intervals at level k 



(3) 4 £) - E , 



1=1 

and similarly for the odd intervals 



(4) 4 0) :=E4 2i - 1} 

l 



It follows that 

(5) 4 e) +4 0) = i, 

for all k > 2. 
The quantity 

2*;-l 

(6) ^ ^ 2 f (2n) N2 ' 

n=l ( df n) ) 
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is the sum over the inverse squares of the new denominators at level k. As 
we will see, is closely related to . 

In the next section, by identifying intervals at different levels and exami- 
ning their evolution from level to level, we prove our main result 

Theorem 1. 

(7) liminf4 e) =0. 

fc— >oo 

Numerical evidence (see the last paragraph in Section 2) then leads us to 
the 

Conjecture. 

(8) lim I® = . 

fc— >oo 

Section 3.2 contains some further remarks concerning this conjecture. 

2. Proof of Theorem 1 

In this section we prove Theorem 1 i.e., liminffc^oo l£ = 0. The key 
step is Lemma 7, which bounds an arbitrary odd interval in terms of its 
"parent" even interval at a lower level. In addition, at the end of the section 
we present numerical evidence for the Conjecture (8). 

It is convenient to use the full set of Farey fractions, even though only the 
even ones enter (see (3)). As mentioned, including j and \, there are 
2 k + 1 fractions at level k > 1. In our notation, at a given level k > 1, the 
even-numbered fractions are new, having been "born" at that level, while 
the odd-numbered ones are kept from the preceding level. Recall, also, that 
the intervals in (3) are exactly the 7^ with n even. 

Lemma 1. For any k > 2 we have the bounds 

( j fc + l + 3^^(i + l)(j + 2) " fe <X ' 

and 

The rightmost inequality in (9) follows immediately from (5). 

(e) 

Now clearly I) ' > for any finite value of k. On the other hand, if there 

were an e > such that — 6 f° r an ^> the left hand side of (9) would 
diverge as k — > oo. Thus Lemma 1 implies Theorem 1. 
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C n-odd 
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• r, • k ° 
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\ k n -even 

(2n-2) (4„-5) (2n) (4n-1) 

r = r r = r 
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Fig. 2. Interval changes between levels of Farey fractions. 
The new Farey fractions (i.e., those "born" at level k + 1) 
are depicted by empty circles. Note that any interval, even 
or odd, at level k gives rise to an odd interval at level k + 1. 



We prove Lemma 1 by understanding how even and odd intervals evolve 
from level k to level k + 1 (see Fig. ??). To proceed, first note that the nth 
Farey fraction at level k will be at order 2n — 1 in level k+ 1. Therefore we 
have 

Lemma 2. The transformation of the order for any Farey fraction in going 
from level k — > k + I is 

(11) n -> 2 l (n - 1) + 1 . 

□ 

The first step in our argument involves identifying intervals at successive 
levels. We do this via their "middle" Farey fractions. In a slight abuse of 

(n) 

notation, let rjf be the "middle" Farey fraction of the interval II at level 

k, i.e., r/vf = rjj, 2n ^ (see (1)). We use this to identify any set of intervals 
at different levels with the same "middle" fraction rM- Thus, since rM is 
necessarily of odd order, an interval at level k is the "parent" of the odd 
interval at level k + 1 with the same rM- 

It follows that any even interval lj^ m ^ at level k will produce a (necessarily 
smaller) odd interval at level k + 1, with rju = r[ 4m ^ = r^, 8 ^ 3 '. Similarly, 
any odd interval produces an (odd) interval with the same rM at the next 
level (see Fig. ??). In addition, there are new even intervals that are born at 
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each level. Their "middle" fractions are the ends of the even intervals from 
the previous level. 

At level k = 2, we have one even interval, which lies between the two 
"extra" intervals comprising 1% at the ends of the unit interval. It follows 

that all odd intervals at level k > 2 (except 1^) are born from even intervals 
at some previous level. Further, every odd interval shrinks from level to level 
while preserving its "middle" Farey fraction. 
This establishes 

Lemma 3. For any level k > 2, the unit interval is covered by a set of 
2 fc_1 — 1 alternating even and odd intervals plus the two "end" intervals 
comprising Ij} . The even intervals are "newborn", while each of the odd 

intervals (except ljp ) is the offspring of an even interval born at a previous 
level. 

The next step is to determine what fraction of a given interval at level k 
remains at level k + 1. In doing this, it is useful to recall that the difference 
between any two successive fractions at a given level is r^' +1 ^ — r[ = 
( see for example [4, 2]). 

% d k 

Now consider an arbitrary even interval ij[+2 at level k + 2 (for k > ; 

note that n = l,2,...,2 fc ). Its "middle" fraction ru = fk+2 ^ ^ s °^ oc ^ 
order, and was therefore carried over from level k + 1, where it is indexed 
as rM = r fc+i- This fraction is even, and therefore newborn at level k + 1. 

Hence the neighboring fractions to its left and right, ^ and r^™^ , 
respectively, are odd. These two fractions, therefore, appear at level k as 
r£ and r^ +1 ^ , respectively. 

Now the denominators of odd order fractions carry over from the previous 
level, i.e., 4'+i ^ = d^\ while those at even order (since they belong to 
"new" Farey fractions) are the sum of their neighbors, i.e., 4+4 = 4+1 ^ 

4+i +1) = 4 n) + 4 n+1) - 

Putting these things together with Lemma 3 gives 

Lemma 4. For any k > and n = 1, 2, ... , 2 k , i.e., any even interval at 
level k + 2, we have 

(12) /S = (4 n) + 24 n+1) )W } + 4 n+1) ) ' 

furthermore, for any I > 1, 

m x .(2'- 1 (2n-l)+l) _ 21 + 1 

l iC V 1 k+l+l 



(zd<"> + (/ + i)4 n+1) )w + i)4 n) + *4 n+1) ) ' 
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Fig. 3. Even and odd interval lineage. The numbers indicate 
age of a given odd interval. 

where, for I > 1, (13) includes, at level k + I + 1, all descendants of the 2 k 
even intervals at level k. 

Lemma 4 is illustrated in Fig. 3. 

Now (except for ijp) every odd interval (for k > 2) is the descendant 
of a unique even interval at some lower level. Therefore (13) is valid for 
all 2 k+l ~ 1 — 1 odd intervals at any level k + I + 1 with k > and I > 1, 
omitting 1^ . Consider the identity 2 k+l ~ l — 1 = Yli=2 2* -2 - In this context 
it expresses the number of odd intervals at level k + l + 1 in terms of a sum 
over the numbers of (even) "parent" intervals at each lower level i, with 
2 < i < k + I. 

At this point, we consider the ratio of an arbitrary odd interval, as given 
by (13), to its parent interval I^+l- For simplicity, we let m = k + 2 and 

j = I — 1, so that m > 2 and j > 0, and relabel the lhs of (13) as I^^f i to 
indicate that it is the jth descendant of the 2nth interval at level m (note 

that Im™' ^ = Im^)- Then, with z := we ^ n( ^ 

Lemma 5. For m>2 and j > 0, 

(U) J m+/ ]) _ (2j + 3) (l + 2z)(2 + z) 

1 j 3 ((j + 1) + (j + 2)z)((j + 2) + (j + l)z) ' 

Lemma 5 expresses each successive descendent odd interval in terms of 
its parent even interval. It leads immediately, via elementary computations, 
to 

Lemma 6. For j > and m > 2, 



3(j + l)(j + 2) " j(2n) - 2j + 3- 
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□ 

The lower bound in (15) arises from (14) at z = or z = oo, and the 
upper bound from (14) at z = 1. In the case of Farey fraction denominators 
none of these z values actually occurs. However, the important point is that 
these bounds are independent of both the parent level m and the initial 
(parent) even interval. 

Let I^f denote the sum of all odd intervals at level m + j that are 
descendants of the even intervals at an arbitrary level m > 2. Then 

Lemma 7. For j > and m > 2 

(16) (e) 2 (2j + 3) (M) (e) 3 

{ } m 3 (j + 1)0' + 2) " m+j ~ m 2j+3' 

Proof : Sum (15) over the even intervals at level m, and make use of the 
definition (3). □ 

Proof of Lemma 1 : The remainder of the proof is as follows. First, relabel 
the "parent" level in Lemma 7 as m = k — j. If we fix k = m +j > 2, since 
m varies over the range 2 < m < k — 1, j satisfies 1 < j < k — 2. Thus 
all the odd intervals at an arbitrary level k are included, except the "end" 
interval ij^ . The leftmost inequality in (9) and the inequality in (10) then 
follow directly on summing (16) and using (2). □ 
Finally, A. Zhigljavsky [7] has verified numerically, up to level k = 34, 

(e) 

that 1^ continues to decrease as k increases. His results are consistent with 
the result that 1^ ~ l/log 2 (&) as k — > oo found in [3]. 

3. Discussion 

3.1. Proving the Conjecture. The conjecture (8) is, as already pointed 
out, very simple. However a proof is apparently quite elusive, at least using 
the methods employed in this paper. Even establishing that II is monoto- 
nically decreasing with k, which, given (7), would be sufficient, appears very 
non-trivial. However several recent approaches to proving this conjecture 
have been proposed ([7, 5, 3]), based, respectively, on the Chacon-Ornstein 
ergodic theorem, continued fractions, and a measure theoretic analysis. 

3.2. Relation to Physics. The problem treated here arose from previous 
investigations of the Farey fraction spin chains, a set of statistical mechani- 
cal models based on the Farey fractions (see [4], [2] and references therein 
for details). It follows directly from their definitions that the "Farey tree 
partition function" Z[(/3) (see equation (7) in [2]) satisfies Z^(l) = 
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while the "even Knauf partition function" Zff ((3) (see the equation after 
(3) in [2]) satisfies Z^ e {2) = S k . 

Therefore the inequality (13), proven in [2], can be rewritten as 

(17) S k < 4 e) < 4S fc _! , 
which immediately proves 

Lemma 8. The conjecture (8) is equivalent to 

(18) lim S k = . 

fc— >oo 

□ 

Note that the term "partition function" is used in its statistical mechani- 
cal sense here, which in general has no connection with the number theoretic 
usage. 

Since this paper was written, as mentioned in Section 3.1, several proofs 
of Conjecture (8) using different methods have been proposed. The method 
employed here does not seem capable of establishing Conjecture (8), howe- 
ver it gives detailed information about the evolution of the intervals not 
otherwise available. 

There are several spin chains known to have the same free energy, and 
thus the same thermodynamic behavior. They all exhibit a second-order 
phase transition at non-zero temperature. (The free energy is defined via 
/(/3) := lim/^oo (— log /kp), and a phase transition is a singularity 

in f(f3) - see [2] for more details on these matters.) The Farey tree model is 
employed in [1] for a study of multifractal behavior associated with chaotic 
maps exhibiting intermittency. The critical point (phase transition) in this 

model occurs at (3 = 1. Therefore, physically, Z^{\) = 18 th e value of the 
partition function at the critical point. (The value of the partition function 
at one point is, however, generally of no physical interest.) 

In proving that the free energy of the Farey tree model is the same as the 
free energy for other Farey statistical models, it was already demonstrated 
[2] that as k -> oo, Zf {(3) -► for /3 > 1, while Zf ((3) -» oo for (3 < 1. 
(This, incidentally, also establishes that the Hausdorff dimension is (3h = 1-) 
However, exactly at the critical point, it was only shown that < ZF(1) < 1. 
To our knowledge, the result (7) found here, and extended by [7, 5, 3], is 
new. 

Finally, we note that [6] contains some related work, giving results on the 
large k behavior of the quantity 

(19) o*03) ■■=Y,{rt +l) -rf)" , 

i=l 

for (3 > I. 
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